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(54) Allocation of control channel in packet radio network 



(57) A method for the allocation of a control channel 
(PACCH) to mobile stations (MS) in a packet radio sys- 
tem, particularly in a GPRS system. The mobile station 
(MS) sends a resource allocation request (3-1 ), to which 
a network (BSS) responds (3-2) by allocating to the mo- 
bile station (MS) a TFI identifier and a USF identifier. 
The network then sends (3-5) data packets in blocks, at 
least some of which comprise a polling field (S/P), a poll- 
ing state ('P') of which indicates that the mobile station 
is to acknowledge received data packets on the control 



channel (PACCH). To ensure that a mobile station re- 
ceiving in downlink would not prevent the network from 
allocating one uplink mobile station to said channel, the 
allocation of the control channel (PACCH) is, in accord- 
ance with the invention, independent of a possible USF 
identifier. The mobile station acknowledges (3-6) the re- 
ceived data packets after a predetermined time (T) from 
the downlink block in which said polling field is in the 
polling state ('P'). The predetermined time (T) can be 
fixed or it can be indicated in an additional extension 
field (EF2). 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to packet radio systems 
in general and particularly to network element for pro- 
viding independence between uplink and downlink in a 
packet radio network, preferably in a mobile station 
packet radio network such as a GPRS. A prior art packet 
radio system is disclosed in WO 95/20283, for example. 
[0002] The GPRS (General Packet Radio Service) is 
a new service in the GSM system and an object of stand- 
ardization in the GSM phase 2+ in the ETSI (European 
Telecommunication Standard Institute). The operational 
environment in the GPRS comprises one or more sub- 
network service areas interconnected by a GPRS Back- 
bone Network. Asubnetwork comprises a plural number 
of packet data service nodes, which are here referred 
to as GPRS support nodes (or agents), each of which 
is connected to the GSM mobile network so as to be 
able to offer a packet data service to mobile data termi- 
nal equipment via a plural number of base stations, i.e. 
cells. An intermediate mobile network offers circuit- 
switched or packet-switched data transmission between 
a support node and mobile data terminal equipment. 
The separate subnetworks are, in turn, connected to an 
external data network, e.g. to a PSPDN (Public 
Switched Packet Data Network). The GPRS service 
thus allows packet data transmission to be provided be- 
tween mobile data terminal equipment and external data 
networks, with the GSM network functioning as an in- 
terface network. 

[0003] With reference to Figure 1 , a typical arrange- 
ment of a GPRS network will be described. It is to be 
understood that the architecture in the GPRS systems 
is not as mature as in the GSM systems. All GPRS ter- 
minology should therefore be understood to be descrip- 
tive and not restrictive. A typical mobile station function- 
ing as a mobile data terminal comprises a mobile station 
MS of a mobile network and a portable personal com- 
puter PC connected to said MS through a data interface. 
The mobile station can be for instance a Nokia 2110 
manufactured by Nokia Mobile Phones/Finland. By 
means of a PCMCIA-type Nokia Cellular Datacard, 
manufactured by Nokia Mobile Phones/Finland, the mo- 
bile station can be connected to any portable personal 
computer PC provided with a PCMCIA card slot. The 
PCMCIA card thus provides the PC with an interface 
point supporting a telecommunication application proto- 
col, such as a CCITT X.25 or an Internet Protocol IP, 
used on the PC. The mobile station can optionally pro- 
vide a direct interface point supporting a protocol used 
by the PC application. Afurther possibility is that the mo- 
bile station MS and the computer PC are integrated into 
a single entity, within which the application software is 
provided with an interface point supporting the protocol 
it uses. An example of such a mobile station comprising 
an integrated computer is Nokia Communicator 9000, 
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which is also manufactured by Nokia Mobile Phones/ 
Finland. 

[0004] Network elements BSC and MSC are known 
in a typical GSM network. The arrangement shown in 
5 Figure 1 comprises a separate Serving GPRS Support 
Node (SGSN) of the GPRS service. The support node 
performs certain packet radio service operations in the 
network. Such operations include registration of the mo- 
bile stations MS in and out of the system, updating of 
10 routing areas of the mobile stations MS and routing of 
data packets to their correct destinations. Within the 
present application the term 'data' is to be understood 
in a broad sense to refer to any information transmitted 
in a digital telecommunication system. Such information 
is can comprise speech, inter-computer data traffic, tele- 
fax data and short program code sequences, etc., en- 
coded into a digital form. The SGSN node can be locat- 
ed at a base station BTS, a base station controller BSC 
or a mobile switching centre MSC, or separate from all 
20 these elements. The interface between an SGSN node 
and a base station controller BSC is called a Gb inter- 
face. An area controlled by one base station controller 
BSC is called a Base Station Subsystem (BSS). Uplink 
refers to a direction from a mobile station MS to a net- 
25 work and downlink refers to a reverse direction. 

[0005] In the present application, the term 'a standard 
proposal' refers jointly to the proposals for ETSI GPRS 
standards, particularly to 3.64 and to supplementing 
proposals sent for it, particularly to Tdoc SMG2 GPRS 
30 1 74/97. One of the principles of the GPRS system is that 
uplink and downlink capacity deployment should be in- 
dependent of each other. With reference to Figure 2, an 
area, significant to the understanding of the invention, 
of a radio resources arrangement according to the 
35 standard proposal will be described. Traffic over an air 
interface Urn is relayed in blocks produced by a physical 
layer of the OSI model. Each physical block has a du- 
ration of four GSM bursts (456 bits in total), which are 
sent in succession on one physical channel. The 
40 amount of data carried by a physical block depends on 
the channel coding to be used, for which four different 
coding methods have been defined, i.e. CS-1 , CS-4. 
The different coding methods are not, however, signifi- 
cant to the understanding of the invention. 
45 [0006] With reference to Figure 3, an allocation of ra- 
dio resources will be described in relation to a mobile 
terminating connection. Item 6.6.4.5. of the standard 
proposal is considered to represent the prior art. Mes- 
sage fields, such as a TFI and a USF, will be described 
50 later in connection with Figure 4. In Figure 3, time pro- 
ceeds from top to bottom. The Figure shows on the right- 
hand side, next to messages, said logical channels on 
which the messages can be sent. The channel used is 
not, however, significant to the understanding of the in- 
55 vention. 

[0007] In step 3-0, the network searches for a mobile 
station on a paging channel, i.e. it sends a Packet Pag- 
ing Request message on a paging channel PPCH or 
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PCH. In step 3-1, the mobile station sends a channel 
allocation request Packet Channel Request on a ran- 
dom access channel PRACH or RACH. In the channel 
allocation request the mobile station can request the 
network to allocate to it one ortwo time slots. Instep 3-2 
the network can grant an access on a Packet Access 
Grant channel (Immediate Assignment). In step 3-3 the 
mobile station sends an LLC frame which is relayed to 
the SGSN to inform the SGSN that the mobile station 
has moved to a 'Ready' state. 
[0008] The allocation of radio resources (for instance 
in step 3-2) involves e.g. that the network allocates to 
the mobile station the identifiers TFI and USF. The mo- 
bile station can use one ortwo time slots allocated to it 
for sending data, or it can use the radio resources allo- 
cated to it for requesting more resources. Let us assume 
that the resources allocated to the mobile station by the 
Immediate Assignment message are not sufficient and 
in step 3-4 the network sends a Packet Resource As- 
signment message. 

[0009] The Packet Resource Assignment message 
comprises e.g. the TFI identifier allocated to the connec- 
tion; a list (in a bit chart form) of Packet Data Channels 
PDCH that the network uses for sending a packet; and 
a Packet Associated Control Channel PACCH that the 
mobile station is to use for acknowledging received RLC 
blocks (the channel being indicated by the USF allocat- 
ed to the mobile station). In addition, the message can 
comprise e.g. information related to a timing advance 
and power control. 

[001 0] Afterthe radio resources are allocated, the net- 
work sends in step 3-5 to the mobile station data packets 
provided with a header that comprises a polling field, i. 
e. a Supplementary/Polling bit S/P. If the S/P field is in 
a polling state 'P' (i.e. the S/P bit is 1), the mobile station 
is to acknowledge in step 3-6 the received data packets 
with a positive or a negative acknowledgement Packet 
Ack/Nack. The indication 'N times' in Figure 3 means 
that the steps 3-5 and 3-6 below the dashed line are 
repeated for as along as the network has packets to 
send. 

[0011] With reference to Figure 4, the radio blocks 
and the fields used in them will be now described in 
greater detail. Each radio block comprises three parts: 
a MAC header, an RLC block and a Block Check Se- 
quence BCS. The MAC header (octet 1) comprises e.g. 
an Uplink State Flag USF, a type field T and a Power 
Control field PC. A value 0 of the type field T denotes 
an RLC data block and a value 1 an RLC/MAC control 
block. 

[0012] The RLC data block (in which T=0) comprises 
an RLC Header and an RLC information field. The RLC 
header (octets 2 to 3) denotes e.g. the position of the 
block in relation to other blocks in the sequence (BSN 
= BlockSequence Number). In addition, the RLC header 
comprises allocation and LLC frame data. An Extension 
bit field E shows whether an optional extension octet 4 
is in use. According to the standard proposal, the intend- 



ed use of the field S/P in connection with data blocks is 
that when said bit is in the polling state 'P', the mobile 
station is to send an acknowledgement (Ack/Nack) of 
the received blocks. The Temporary Flow Identity field 
5 TFI is used in downlink blocks to denote a receiving mo- 
bile station. The 7 bits allocated to the TFI field can be 
used for denoting 127 mobile stations (2 7 = 128), be- 
cause one of the values is reserved for general trans- 
missions received by all mobile stations. 
10 [0013] In downlink blocks the USFfield is used to pro- 
vide a mobile station-specific authorization for transmit- 
ting a corresponding uplink block. So in a downlink 
block, the USF field provides an identifier of an uplink 
counter block. The USF field comprises 3 bits, i.e. it can 
is acquire 8 different values. One USF field value is allo- 
cated to the mobile station receiving the packet, to de- 
note the uplink block the mobile station is to use for ac- 
knowledging the received radio blocks. At the same time 
the mobile station can express its wish to use a separate 
20 uplink data channel. 

[0014] A problem with an arrangement described 
above arises from the USF identifier allocated in con- 
nection with the allocation of the downlink resource. 
Since the USF identifier is also allocated to the receiving 
25 mobile station, the same USF identifier value cannot be 
allocated for uplink transmissions. Since the USF iden- 
tifier can acquire only a limited number of possible val- 
ues (i.e. eight different values), each mobile station re- 
ceiving in downlink prevents the networkfrom allocating 
30 a particular uplink mobile station to the channel in ques- 
tion. If at a particular moment one and the same channel 
is used for reception by 8 separate mobile stations, a 
corresponding uplinkchannel cannot have any separate 
transmissions, even if plenty of air interface capacity 
35 would be available. 

[0015] A possible solution could be to increase the 
USF field to comprise more than three bits. The problem 
would thus become less significant, even if the uplink 
and downlink were not independent of each other. An- 
40 other alternative solution could be a separate informa- 
tion field (= a bit) indicating whether the USF identifier 
is in use or not. At least one problem with these solutions 
would be that the USF field is strongly protected with 
channel coding, so it uses (with CS-1 coding) up to four 
45 times more bandwidth in relation to the net information 
content. Such an additional load reduces the capacity 
available to payload traffic. 

BRIEF DESCRIPTION OF THE INVENTION 

50 

[0016] The invention is firstly based on a detection of 
a problem, which is a false reasoning behind the stand- 
ard proposal. In addition to the detection of the problem, 
an object of the invention is to provide a mechanism that 
55 allows the above-mentioned problem to be solved. The 
object of the invention is achieved with a network ele- 
ment that is characterized by what is stated in the inde- 
pendent claims. The dependent claims relate to the pre- 
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ferred embodiments of the invention. 
[001 7] In the invention, allocation of a control channel 
PACCH is not dependent of a possible USF identifier. 
Instead, a mobile station acknowledges data packets re- 
ceived, after a predetermined time, from a downlink 
blockin which said polling field is in apolling state. When 
the allocation of the control channel PACCH is inde- 
pendent from the USF identifier allocated to the mobile 
station, the invention implements a principle of the 
GPRS system according to which uplink and downlink 
capacity deployment should be independent of each 
other. According to the invention, when the mobile sta- 
tion sends the acknowledgement, the USF identifier in 
the corresponding downlink block must be one that has 
not been allocated to any mobile station, so as to avoid 
collision in the transmissions sent by mobile stations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] In the following the invention will be described 
in greater detail in connection with preferred embodi- 
ments and with reference to the attached drawings, in 
which 

Figure 1 is a block diagram illustrating elements of 
a packet radio system relating to the invention; 
Figure 2 illustrates protocol layers that the invention 
relates to; 

Figure 3 illustrates allocation of radio resources; 
and 

Figure 4 illustrates a structure of blocks transmitting 
on the radio path. 

DETAILED DESCRIPTION OF THE INVENTION 

[0019] In the invention, a control channel PACCH is 
thus not allocated, as in the standard proposal, by using 
a USF identifier. Instead, a mobile station acknowledg- 
es, after a predetermined time, a block in which a down- 
link P bit is set. According to a first (primary) embodi- 
ment of the invention, the predetermined time is simply 
a fixed period of time. In Figure 3 the time is shown with 
a reference sign T, which denotes the time from the 
block in which P=1 to the block in step 3-6, in which the 
mobile station sends the acknowledgement. This can be 
easily implemented in such a way that after the active 
P bit, the mobile station waits for a fixed number of 
blocks before it sends the acknowledgement. This im- 
plementation of the invention does not even require 
changes to the identifier part of the standard proposal. 
The most essential change is primarily that apolling field 
S/P receives an additional meaning, i.e. a set P bit is 
used (in addition to the meaning given in the standard 
proposal) to implicitly denote an allocation of an uplink 
block which, after a predetermined time T, follows the 
downlink data block in which the P bit is 1 . 
[0020] The predetermined time T is most advanta- 
geously set as short as possible so as to enable the net- 
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work to receive, as quickly as possible, information 
about the success or failure of the data transmission. 
The time T should, however, be long enough to allow a 
mobile station provided with a single set of radio parts 
5 to change, even with a maximum timing advance, from 
reception to transmission. 

[0021] According to a second embodiment of the in- 
vention, the P bit denoting polling is interpreted in such 
a way that an Extension Field 2 (EF2) of the invention 
10 shown in Figure 4 denotes the block in which the mobile 
station is to send the acknowledgement. The easiest 
way to implement this is to have the additional extension 
field EF2 in the identifier part of a downlink RLC block 
to denote a proportional time shift, i.e. the number of 
is blocks from the block in which the P bit is set to the block 
in which the mobile station is to acknowledge the re- 
ceived data blocks. One modification of this embodi- 
ment is to use any existing field in a new manner in the 
same way as an S/P field can be used for the purpose 
20 of the invention in addition to the use according to the 
standard proposal, as was described above. 
[0022] The arrows shown with curved dash lines in 
Figure 4 illustrate how the fields E and S/P denote the 
occurrence of additional extension fields. The set E bit 
25 denotes the occurrence of an Extension Field EF1 ofthe 
standard proposal. The correspondingly set P bit (the S/ 
P field in the state 'P') denotes the occurrence of the 
extension field EF2 of the invention. The additional ex- 
tension field EF2 is shown as a separate octet, but it 
30 does not necessarily need to be an entire octet. 

[0023] If the network, for instance due to an obstacle 
in the terrain, cannot receive the acknowledgement sent 
by the mobile station, it can provide a new resource by 
means of a new downlink radio block allocated to said 
35 mobile station. The block does not carry any new user 
data, but only the allocation of the resource for a new 
acknowledgement transmission (the S/P bit in the state 
'P'). The mobile station should continue listening during 
a few blocks after the last acknowledgement is sent. 
40 [0024] According to the standard proposal, each mo- 
bile station to which a radio resource has been allocated 
should regularly transmit a random access burst, i.e. a 
PRACH burst, to the network (PRACH = Packet Ran- 
dom Access Channel). The random access burst is 
45 transmitted using an idle burst bound to a USF field. In 
Figure3this function is illustrated instep 3-7.Themech- 
anism is described on page 30 of the standard proposal. 
Each superframe comprises four multiframes which in- 
clude altogether 1 6 idle bursts. According to the stand- 
so ard proposal, all even idle bursts are allocated to the 
mobile stations on the channel in question using the 
USF field. Since in this case, according to the invention, 
the channel is not allocated on the basis of the USF field, 
it is not immediately evident how the mobile station 
55 knows when to send the necessary PRACH burst or 
whether it can be send at all. 

[0025] There are at least two alternative solutions to 
this subproblem, which both are based on the same 
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idea, i.e. instead of the USF identifier a random access 
burst identifier of a similar size, referred to as an RSF 
(Random access burst Status Flag) in this application, 
is allocated to the mobile station in connection with 
downlink allocation of resources (steps 3-2 and/or 3-4). 
The size of the RSF identifier is advantageously same 
as that of the USF, i.e. it may be given a value from 0 to 7. 
[0026] According to an alternative embodiment an 
even idle burst corresponds to each RSF like an odd 
idle burst corresponds to the USF. 
[0027] According to another embodiment, superfram- 
ing is increased from four to eight multiframes. In that 
case, the number of idle bursts is 32, 8 of which are al- 
located to the USF and 8 to the RSF. (The remaining 16 
bursts are left free or reserved for other purposes.) As 
regards mobile stations, this means that the transmis- 
sion interval of PRACH bursts would increase from one 
second to two seconds. This will cause no practical 
problems because one change of timing advance cor- 
responds to a change of 500 meters in distance. For ex- 
ample, high-speed trains travel only approximately 80 
meters per second. 

[0028] It is apparent to a person skilled in the art that 
as technology advances, the basic idea of the invention 
can be implemented in various different ways. The in- 
vention and its embodiments are therefore not restricted 
to the above-described examples, but they can vary 
within the scope of the claims. 



Claims 

1 . A network element (BSC) for a packet radio system 
(BSS), the network element comprising means for 
allocating a control channel (PACCH)to mobile sta- 
tions (MS) in a packet radio system for a downlink 
transmission, in which 

a mobile station (MS) is configured to send a 
resources allocation request (3-1), to which the 
packet radio system (BSS) is configured to respond 
(3-2) by allocating to the mobile station (MS) a con- 
trol channel (PACCH) and possibly an uplink status 
flag (USF); and 

the packet radio system (BSS) is configured 
to send (3-5) data packets in blocks, at least some 
of which comprise a polling field (S/P) which, when 
in a polling state ('P'), indicates that the mobile sta- 
tion (MS) is to acknowledge received data packets 
on the control channel (PACCH) allocated to it, 

characterized in that 

the network element is configured to allocate 
the control channel to the mobile station independ- 
ently of the possible uplink status flag (USF); 

the network element is configured to receive 
from the mobile station an acknowledgment of (3-6) 
the data packets received after a predetermined 
time T from the downlink block in which said polling 
field (S/P) is in the polling state ('P'); 



to a downlink block with a polling field which 
is in the polling state, the network element is con- 
figured to: 

5 - reserve the uplink block at time T for a polling 
acknowledgement from the mobile station, and 
not to assign an uplink status flag allocated to 
any other mobile station. 

10 2. A network element according to claim ^character- 
ized in that the predetermined time T is fixed. 

3. A network element according to claim 1 , character- 
ized in that the predetermined time T corresponds 

is to a fixed number of blocks. 

4. A network element according to claim 1 , character- 
ized in that the predetermined time T is defined in 
such a way that the downlink data blocks, in which 

20 said polling field is in the polling state ('P'), comprise 
an additional extension field (EF2) denoting the up- 
link block in which the mobile station is to acknowl- 
edge the received data packets. 

25 5. A network element according to claim 4, character- 
ized in that said additional extension field (EF2) de- 
notes the number of the blocks from the downlink 
data block, in which said polling field is in the polling 
state ('P'), to the uplink block in which the mobile 

30 station is to acknowledge the received data pack- 
ets. 

6. A network element according to any one of the pre- 
ceding claims, characterized in that for informing 
35 of timing advance, the network element is config- 
ured to allocate a random access burst (PRACH) 
identifier (RSF) to the mobile station in connection 
with downlink allocation of resources. 

40 7. A network element according to claim 6, character- 
ized in that the network element is configured to 
transmit the blocks as sequences which are repeat- 
ed so that an idle burst recurs at intervals of a few 
blocks, and at least some of the idle bursts is allo- 
cs cated to the random access burst identifiers (RSF). 

8. A network element according to claim 1 , character- 
ized in that the packet radio system comprises 
means for providing General Packet Radio Service. 

50 

9. A network element according to claim 7, character- 
ized in that the network element is configured to 
allocate every other idle burst to the random access 
burst identifiers (RSF). 

55 
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